<!--
 * @Author: your name
 * @Date: 2021-12-02 14:36:16
 * @LastEditTime: 2021-12-03 08:33:07
 * @LastEditors: Please set LastEditors
 * @Description: 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
 * @FilePath: \front-end-algorithm\算法\基本二叉树.html
-->
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>基本/一般二叉树</title>
</head>

<body>
    <P>
        常用的树有：AVL树、红黑树、B+树、Trie（字典）树。
        1、AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。
        2、红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。还有Linux文件管理。
        3、B/B+树: 用在磁盘文件组织 数据索引和数据库索引。
        4、Trie树(字典树): 用在统计和排序大量字符串，如自动机、M数据库索引。
    </P>
</body>

</html>